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Abstract. We give a systematic and thorough study of geometric notions and 
results connected to Minkowski's measure of symmetry and the extension of the 
well-known Minkowski functional to arbitrary, not necessarily symmetric convex 
bodies K on any (real) normed space X. Although many of the notions and 
results we treat in this paper can be found elsewhere in the literature, they are 
scattered and possibly hard to find. Further, we are not aware of a systematic 
study of this kind and we feel that several features, connections and proper- 
ties - e.g. the connections between many equivalent formulations - are new, 
more general and they are put in a better perspective now. In particular, we 
prove a number of fundamental properties of the extended Minkowski functional 
a(i4r, x), including convexity, global Lipschitz boundedness, linear growth and 
approximation of the classical Minkowski functional of the central symmetriza- 
tion of the body K. Our aim is to present how in the recent years these notions 
proved to be surprisingly relevant and effective in problems of approximation 
theory. 
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1 Introduction 



The present work grew out of our studies on inequalities and extremal prob- 
lems for multivariate polynomials, especially multivariate polynomials defined 
on infinite dimensional normed spaces. For a general introduction to polyno- 
mials on infinite dimensional spaces we refer to the comprehensive first chapter 
of Dineen's monograph [D] ; as for the discussion of the particular multivariate 
polynomial extremal problems connected to generalized Minkowski functional, 
see §9 of this article. 

A quite general question in these type of problems presents itself in the 
following setting. Suppose we are given a (continuous) polynomial p of known 
degree n and satisfying some boundedness condition on a reasonably well-shaped 
set, say on a convex body K c X, where X is a normed space. If ■P„(X) is 
the space of polynomials p : X ^ R of degree not exceeding n, the "initial 
conditions" of a usual extremal problem are p £ Pn{^) and < 1, where 

\\p\\i( := sup^ \p\. The aim is to find best possible (or at least of a correct order 
of magnitude) estimates on some expressions — say, a linear functional — of 
p, which depend on a point x E X. For example, the "Bernstein problem" is 
to estimate || gradp(x)||; the "point value Chebyshev problem" is to estimate 
|p(x) I . To solve these questions, apart from functional analysis and approxima- 
tion theory, a crucial role is played by the geometric features of the configuration 
of K and x. In particular, any such estimate has to use some quantitative for- 
mulation of the location of x with respect to the body K. Obvious choices — 
like the metric distance oi x ^ K from K, or x G K from the boundary dK — 
yield only essentially trivial but too rough estimates. 

If the convex body K c X (i.e., K is a. bounded, convex and closed set with 
nonempty interior) is also centrally symmetric with respect to the origin, then 
there is a norm || • on X — equivalent to the original norm || • || of X in 
view of Bx, || ||(0,r) C K C Bx,\\-\\{0,R) — which can be used successfully in 
approximation theoretic questions as well. For this norm || • vmit ball 

of X will be K itself, Bx^ IMI(k) ~ ^^^^^ x G X the Minkowski 

functional or (Minkowski) distance function [HC, p. 57] or gauge [Ro, p. 28] or 
Minkowski gauge functional [P, 1.1(d)] 

(1.1) (^k(x) := inf{A > : x e XK} 

will serve as definition of ||x||(-^^. Clearly (1.1) is a norm on X if and only if 
the convex body K is centrally symmetric with respect to the origin. 

In case K is nonsymmetric, (1.1) still can be used. But then, even the choice 
of the homothetic centre is questionable since the use of any alternative gauge 
functional 

fK^^oi^) := inf {A > ; x e X{K - xq)} 
is equally well justified. Moreover, neither is good enough for the applications. 
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There are two possible approaches here. The first one, which to us seems to 
be more easily understood, is to define some "continuous" , increasing, absorbing 
set function t Ki, and to derive the corresponding generalized functional 
analogously to (1.1). That will be pursued in this Introduction. On the other 
hand, another general approach is described e.g. by Griinbaum in connection 
to the construction of measures of symmetry in general, sec [G, p. 245]. In this 
approach, one defines first a functional f{K, x) by directly using some geometric 
features of the configuration of K and x. Then a measure of symmetry is defined 
by considering the extremal value of / over the whole of K (or X). Depending 
on the geometric properties we start with, corresponding approaches lead to 
valuable information. In §4 we examine how this second approach can be used 
to arrive at equivalent forms and thus unifying a number of seemingly different 
geometric constructions. 

An interesting construction of the first type, which resembles somewhat to 
our upcoming choice of subject, is the so called "floating body" construction ^ 
(see [BL]), which was successfully applied in a number of geometric problems 
(c.f. e.g. the recent survey article [Ba]). 

Skipping the precise details of formulation, let us describe heuristically this 
definition. If < /? < 1, imagine that the closed surface of dK is a container 
which contains a liquid of volume /3vol(X)/2. Rotating the body shell (in the 
fixed gravitational field) to all possible positions, the liquid flows freely around. 
Then the body will consist of points which became "wet" during the rotation, 
and of "dry" points which went under water in neither position. Cutting down 
the wet points, the set of the dry points form a smaller set K{/3) which is 
easily seen to be convex, and, naturally, form a monotone set sequence of the 
continuous parameter /3. 

The crucial feature is that, although K is not symmetric, a natural, geomet- 
rical deflnition is given to a reasonable set sequence K{l3), which reflects the 
geometric characteristics (in our case the boundary shape in particular). If we 
want, similarly to (1.1), a "floating distance" can be deflned: 

V'jt(x) :=inf{A>0: yi€K{l-X)}, 

although this is not usual in the applications of the floating body construction. 

Now this is very much like what we want, but at least two properties consti- 
tute some major drawback. First, the definition is restricted to points x G iC, 
and second, the reference to the volume excludes infinite dimensional spaces. 
Moreover, we do not know any particular applications in approximation theory 
which could be well described using the fioating body notion. 

It is worth noting that for x ^ K there is an alternative notion, the "il- 
lumination body" construction, quite similar in nature. See for instance [We]. 

^We are grateful to Professor Apostolos Giannopoulos for calling our attention to this 
notion and providing us the corresponding references. 
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However, this also relies on use of the volume, hence is restricted to finite di- 
mensional spaces. 

So, our choice will be another construction of a set function which was 
considered first by Hammer [H] . The use of an equivalent geometric notion (the 
somewhat implicit use of X{K,x), see (4.2) below) has already appeared in 
approximation theory in the work of Rivlin and Shapiro [RiSh] dealing with the 
Chebyshev problem for finite dimensional spaces. Although Rivlin-Shapiro, as 
well as Kroo-Schmidt [KS] later on, have worked with exterior points of K, it 
was realized in [KR] that the same definition works for points of K as well. 
Also, in [KR] a few observations and questions were mentioned concerning the 
generalized Minkowski functional a{K,x.) (see definition (2.13) below). 

However, to the best of our knowledge this present work is the first attempt in 
bringing together what geometers on the one hand, and approximation theorists 
on the other hand have contributed in the subject. For this reason, new results 
are accompanied by quite a number of facts which were already known to either 
geometers or approximation theorists, but not in our setting and without the 
connections our investigation reveals. Lacking the drive of accommodating to 
application needs of approximation theory, some geometric facts, which were 
accessible to experts well before, seem to surface or to be explored the first 
time here. In particular, not even the fundamental properties of the generalized 
Minkowski functional, like convexity, Lipschitz boundedness, or linear speed 
growth, seem to have been established before. Moreover, in the present work 
we investigate the subject in the full generality of normed spaces. 

A careful checking reveals that essentially a{K,x.) does not depend on the 
initial norm of AT, at least in the sense that any equivalent norm can be con- 
sidered. Actually the sets of (2.12), and hence a{K,x), depend only on 
geometry and not on the norm. Therefore, this notion can be equally well in- 
troduced in topological vector spaces (t.v.s) where the (topological) dual X*, 
the support function and every necessary ingredient is available. However, if X 
is only a t.v.s, then the mere existence of the convex body K leads to a topo- 
logically equivalent norm, the unit ball of which is the central symmetrization 
C (c.f. (2.1)) of K. As we will show in the sequel, actually || • H^^^ = (pc and 
a{K, •) have only a very small — globally bounded — difference, and so the 
seemingly easy generalization to t.v.s. is essentially void. 

A word of warning concerns the use of the inner product space structure, 
which is justified in R in view of the equivalence of all norms, but is not available 
for normed spaces in general. Hence, here we must carefully distinguish the 
space X, its unit ball B = Bx{0, 1) and its unit sphere S = Sx{0, 1) = dB on 
one hand, and X* its corresponding unit ball B* and its unit sphere S* on the 
other hand. The value of a linear functional x* G X* at a vector x e A will be 
denoted by (x*,x). 



4 



2 Notations, definitions, and general background 

The central symmetrization of a set K in a normed space X is 

(2.1) C:=C{K):=^{K-K):=!^^{^-y): x,yei^|. 

The central symmetrization of K is centrally symmetric with respect to the 
origin. In case K is a, convex body, we also have € intC ^. On the other 
hand, even though K is assumed to be closed, C is not necessarily closed (c.f. 
§6 of [RS]), hence C is not a convex body in general. Nevertheless, the closure C 
of C is a symmetric convex body, which is also fat, and int C C C C int C = C. 
The " maximal chord " of K in direction of v ^ is 

t{K, v) := sup{A >0:3y,zG K s.t. z = y + Av} = 

(2.2) = sup {A > : K n {K + X^^) ^ (b} = 

= sup{A > : Av e /s: - /sT} = 2sup {A > : Av G C} = 
= 2max{A>0: Av e C} = t(C, v) . 

Usually t{K,v) is not a "maximal" chord length, but only a supremum, 
however we shall use the familiar finite dimensional terminology (see for example 
[W]). 

The support function to K, where K can be an arbitrary set, is defined for 
all V* e X* (sometimes only for v* e S*) as 

(2.3) /i(/r,v*) :=supv* =sup{(v*,x) : xGK}, 

K 

and the width of K in direction v* e X* (or v* e 5*) is 

(2.4) w{K,v*) := h{K,w*) + h{K, -v*) = supv* + sup(-v*) = 

K K 

= sup{(v*,x-y) : x, y G if} = 2/i(C, v*) = v*) . 
Let us introduce the notations 

(2.5) Xt(v*) := {x e X : (v*,x) < i}, X{K,w*) := Xft(if,v.)(v*). 

Clearly the closed halfspace X{K,v*) contains K and the hyperplane 
(2.6) 

H{K,w*):=Hh^K.^,){w*), Ht{v*):={xeX : {v* ^ t} ^ dXt{v*) 

^Throughout the paper we denote when convenient C{K), t{K,v), a{K,x), w{K,v*), etc. 
by C, T, a, w, etc., respectively. 
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is a supporting hyperplane to K. 

A layer (sometimes also called strip in the literature) is the region of X 
enclosed by two parallel hyperplanes, i.e. 

(2.7) i.,«(v*) := {x e X : r < (v*,x) < s} = X,(v*) n X_,(-v*), 
while the supporting layer or fitting layer of K with normal v* is 

(2.8) L{K,^*) := X(X, V*) n X{K, -v*) - L_„(K,_,.)^;,(;f,,.)(v*) = 

= {xe X : -/i(ii',-v*) < (v*,x) < h{K,v*)]. 

By convexity, if is the intersection of its " supporting halfpaces " XiK,^*), 
and grouping opposite normals we get 

(2.9) ^= n X{K,Y*)= n L{K,w*). 

v*es* v*es* 

Any layer (2.7) can be homothetically dilated with quotient A > at any of its 
symmetry centers lying on the symmetry hyperplane Hr+3_{\*) to obtain 
(2.10) 

LrA^*) := |x e X : ^-r - ^-s < (v*,x) < ^-s - ^-r | . 
In particular, we have also defined 

(2-11) L\K,^r*) = L^^(k,-v.),M^,v.)(v*) 

and by using (2.11) one can even define 

(2.12) :^ n L^{K,w*). 

Note that can be empty for small values of A. Using the convex, closed, 
bounded, increasing and (as easily seen, c.f. Proposition 3.3) even absorbing 
set system {K^}^-^^, the generalized Minkowski functional or gauge functional 
is defined as 

(2.13) a{K, x) := inf{A > : x e K^}. 

Denoting the cone of convex bodies in X by /C := IC{X), in analogy to e.g. 
[HC, Chapter 1.9, p. 302], we see that a is a mapping from IC x X ^ M_|_. 
Speaking of topological or analytical features of a, we always understand /C 

•^Note that throughout the paper we mean "supporting" in the weak sense, that is, we do 
not require K n H{K,v*) + 0, but only dist (iT, //(iT, v*)) = 0. The same convention is in 
eflfect for other supporting objects as halfspaces, layers etc. 
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as the topological space equipped with the (Pompeiu-)Hausdorff(-Blaschke) 
metric S = (c.f. [HC] p. 307) 

(2.14) 6{K,M) ■.= ma.x I sup inf ||x-y||, sup inf ||x-y||l, 

while M+ = [0, oo) is considered with its usual metric. Note that (2.14) may be 
defined for any subsets of X. We shall also use the notation 

(2.15) ax := mia{K,-) = inf{A > : K^j^^}. 
For further use, we introduce the notation 

(2.16) V: /C X M+ ^ /C 

r{K,X) —V^iK) :=K^ 

for the formation of the " A-powcrcd set " of K. To avoid notational complica- 
tions, here and elsewhere if necessary, wc identify JC and its (metric) complete 
closure of not necessarily proper (i.e., the set of all convex, closed, bomidcd, 
nonempty, but not necessarily int K ^ 0) convex bodies. Cauchy sequences in 
/C converge. 

In reference to the notations (2.1) (2.4), wc also use the notions of the width 
of K , the diameter of K and the inradius of C which are defined as 

(2.17) w:=w{K) ■.= M{w{K,w*) : v* e S**}, 

(2.18) rf:=d(K-) :=diam(ii:) :=sup{||x-y|| : yi,y e K}, 
and 

(2.19) r := r{C) := sup {r : B{0, r) C C}, 

respectively. 

Finally, we introduce the notation 

(2.20) D := D{K) := sup \\x\\. 

In view of (2.1)-(2.4) we have 

(2.21) w{K)=w{C), 

and by taking into consideration the notation (2.20), we also have 

(2.22) d{K) = d{C) =2D{C). 

Observe also that C C C implies r(C) < r(C). Moreover, we claim that 

(2.23) r(C) = max {r : B{0, r) CC} = r(C). 
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Indeed, the maximum exists because the ball i?(0, r(C)) is the closure of the 
union of all balls in C and obviously it is contained in C by closedness. But 
r(C) can not exceed ^(C) since by fatness int -B(0, r(C)) C intC C C. Whence 
r(C) = r(C) proving (2.23). 

Usually maximal chord length and width are considered in finite dimensional 
spaces, equipped with the inner product structure, and so they can be compared 
(after identifying X and X*). See e.g. [W], Th. 7.6.1. For infinite dimensional 
spaces this is not possible, but some of the intrinsic connections can be proved. 

Lemma 2.1. w{K) = 2r(C). 

Proof. In view of (2.21) is enough to show that w{C) = 2r(C) . Also by 
fatness we may assume that C is closed, that is C = C. So, for C = C take now 
Br = B{0,r{C)) C C (c.f. (2.23)). In view of (2.4) and (2.17) we have to prove 
that r (C) = inf { /i(C, v* ) : v* G S*}. The "< " direction is obvious as Br C C, 
||v*|| = sup^v* = isupg^ V* and (2.3) yields r(C) = sup^^ v* < h{C,w*), for 
allv*e5*. 

On the other hand, by using the definition (2.19) of r(C), for any £ > there 
exists some point x ^ C with ||x|| < r + e. Applying the separation theorem 
to this X and C, we conclude that r + e > ||x|| > (v*,x) > /i(C, v*), for some 
V* € 5* . Taking infimum we conclude also the " > " part of the assertion. 

Corollary 2.2. w{K) = inf {T(is:,v) : v e 5}. 

Proof. Since by (2.2) dC = {^^^v : v e s}, the inradius r(C) is the 

infimum of t{K, v)/2 over all v S 5. Therefore a reference to Lemma 2.1 proves 
the statement. 

Note that again by the definition of ||v*||, for any v* £ S* , one can always 
choose a V e 5 so that (v*, v) > 1 — e. Hence, the obvious relation 

(2.24) w{K,v*)>t{K,v)\{v*,v}\ 

also implies the " > " part of Corollary 2.2, while the other direction can be 

also obtained from the following result. 

Lemma 2.3. For any v e S* there exists v* e S* such that 

(2.25) w{K,v*)=t{K,v)-{v*,v). 

Proof. Consider a normal vector v* G S'* to C at ^v G dC. Clearly 
h{C, V*) = §(v*, v). Now (2.25) follows from the fact that w{C, v*) = w{K, v*) 
(see (2.4)). 

At this stage we can formulate the generalization of [W] Theorem 7.6.1 to 
infinite dimensional spaces. 
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Proposition 2.4. For all v e S*, v* e 5* wc have the following sharp estimates 



w{K) < t{K,v) < d{K), w{K) < w{K,v*) < d{K) . 

Proof. The lower bounds follow from Corollary 2.2 and the definition (2.17), 
respectively. The upper bound t{K, v) < d{K) is an easy consequence of defi- 
nitions (2.18) and (2.2). These three inequalities are obviously sharp. 

Now consider inequality (2.24) and take the suprcmum over S* on both sides. 
Since sup{(v*,v) : v* G S*] = ||v|| = 1, we get r(if, v) < s\xp {w{K,w*) : 
V* e S*}. In view of d{K) = sup {r(ir,v) : v e 5}, we have d{K) < 
sup {w{K,v*) : V* e 5**}. To prove the converse inequality, by (2.2)-(2.4) 
is enough to consider C in place of K. But this is trivial since w{C,v*) = 
2/i(C,v*) = 2sup9c V* = 2sup{(v*, §v) : v e S"} < 2supsr/2 = d{K). 

Example 2.5. Let £^ be the real Hilbert space of square summable sequences 
and let 

:= |x = {Xn)Zi e ■■ E^"^" ^ l} ' 

where the weights Wn satisfy 1 < w„ < 2 (n G N). Then K is a, closed, bounded, 
convex set in with in its interior. However, 

(i) with w„ := 1 + ^ (n e N), we have d{K) = 2, but the supremum in (2.18) 
is not attained; 

(ii) with w„ := 2 — i (n e N), we have 'w{K) = \/2, but the infimum in (2.17) 
is not attained. 

Proof. By definition, K is closed. Since B(0, 1/V2) d K C -8(0,1), we 
have V2 < w{K) < d{K) < 2. Also e intB(0, l/^/2) C intK and K is obvi- 
ously convex. Moreover, K is a centrally symmetric convex body and therefore 
w(if) = 2inf {||x|| : x G 9/^} and (i(ii'') = 2 sup { ||x|| : x G a/T}. Let {en)'^=i 
be the standard unit vector basis of £^ where e„ := (0, . . . , 0, 1, 0, . . . , 0, . . .), 
with 1 at the n*"" place. In case (i), :y=e„ G dK, hence d{K) > {n G N) 
and we find d{K) = 2. On the other hand, for w„ > 1 (?7 G N) it is clear that 
any x e K \ {0} satisfies X)a;^ < Yli^nX^ ^ 1) hence ||x|| < 1, and d{K) is not 

n n 

attained. 

Similarly, in case (ii), for any v* = v = {vn) G S^^ = Sg^ we get 
h(K,v*) > / V*, ^ = ^ > —1 = 



and hence w{K,v*) > \/2. Now since w{K,en) = 2 ■ e„ = -^^== V2, 
we have 'w{K) = \/2. But 'w{K) = \f2 is not attained. 
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3 Basic properties 

Lemma 3.1. The mapping V, defined in (2.16), has the following monotonicity 
properties: 

i) ForKeIC fixed, V^{K) = is increasing on M+. 

a) For A > 1 fixed, V^{K) = is increasing on K. 

Hi) V is increasing on JC x [1, oo). 

iv) For A < 1 fixed, 'P^{K) is not monotonic. 

Proof, i) By definition (2.12), it suffices to siiow tlie assertion for an arbi- 
trary layer L which is obvious. 

ii) Again, it suffices to show the assertion for layers. Let L C L'; then they have 
to be parallel and in view of (2.7)we must have L = Lr,s{'v*), L' = Lr',s'(v*) 
and [r,s] C [r',s'], for some v* e S* and r,s,r',s' € M. Now (2.10) obviously 
gives L'*' C L'^ , as stated. Note that v* brings the question for layers to a ques- 
tion for real intervals. Moreover, it is easy to see e.g. from (2.10) that actually 
for any layer L and any A > we have 

(3.1) = ^^^L + ^^^{-L) ^ A • C{L) + xo with L - Xq = -(L - xo) 

i.e. with any symmetry center Xq of L. (In fact (3.1) is valid for any centrally 
symmetric convex set), 
(iii) Follows from i) and ii). 

iv) Let Lei' with common normal vector v*, say. If r + s = r' + s', (where 
L = Lr,s(v*), L' = L;,^,(v*)), then C L'^ for any A > 0. But if A < 1, 
r = r' = 0, s = 1 and s' > jz^, then and L'^ are disjoint. 

Lemma 3.2. = f] Ri^. 

tj.>\ 

Proof. We have f] K^' = f] f] L^'{K,v*) = f] f] L''{K,v*) = 

H>\ /:i>Av*eS* v*eS*(Li>A 

n {K, v*) = K^,as stated. 

V-6S* 

Proposition 3.3. {i^^}A>o is absorbing, and thus a{K,x) is finitely defined 
all over X. Moreover, a{K,x) is bounded on bounded sets. 

Proof. Since mtK ^ 0, there exists a ball i?(xo, r) C K. By ii) of Lemma 
3.1, for any A > 1 we have D B^{xo,r) = B{xo,Xr), and thus [j D 

A>0 

U S(xo, Ar) = X. Boundedness of a{K,x) on bounded sets follows from 

A>1 

B{0,R) c B(xo,Ar) C (x> maxjl, i(||xo|| + i?)}") . 
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Corollary 3.4. For all x G X we have x e K°'(.^^^\ and in fact (2.13) is a 
minimum: 

(3.2) a{K, x) = min{A > : x e K^}. 

Proof. By Lemma 3.1 i), Proposition 3.3 implies that A := {A > : x € 
K^} is a nonempty interval with right endpoint at oo. By Lemma 3.2, A is 
closed, too. 

Proposition 3.5. a{K,x) — > oo as ||x|| — > oo. 

Proof. Since K is bounded, K c B{0,R) for some < i? < oo, whence 

for any A > 1 by Lemma 3.1 ii) wc have C B{0,XR). It follows that 
for any N G N and ||x|| > NR the point x ^ and thus a{K,x) > N 
(||x|| > Ro{N) := NR). 

Proposition 3.6. For fixed K G )C, a{K, •) is a convex function on the whole 
space X. 

Proof. Let us denote a' := a{K,:x'), a" := a(K,:x"), 13 := ta' + (1 - t)a" 
and X := tx' + (1 - f)x", < i < 1. Moreover, for a given v* e S* denote 
L := L{K,v*) = Lr,s(v*), with r := -/i(if,-v*), s := h{K,v*). 

It is easy to see, e.g. by using (3.1), that 

(3.3) L^^{K,v*) = L*«'+(i-*)«" = ti"' + (1 - t)L"". 

In view of Corollary 3.4 wc have x' G -ftT" C L" , x" e K"" C and therefore 
X e tL" + (1 - t)L"" = LP{K,v*). Since this is true for all v*, it follows that 

X G n L^{K,w*) = K^. Hence oi{K,yi) < (3 and the Proposition is proved. 

v*es" 

Corollary 3.7. For fixed K G fC, a{K, •) is continuous on X. 

Proof. If X is finite dimensional, say X = W^, convexity itself implies conti- 
nuity, see for instance [Ro, Corollary 10.1.1.]. However, for infinite dimensional 
spaces finiteness and convexity do not imply continuity. Thus, here we have 
to invoke also local boundcdncss, furnished by the second half of Proposition 
3.3. Now, a reference to [P, Proposition 1.6 and the following Remark] yields 
continuity; moreover, it follows that a{K, ■) is locally Lipschitzian. Instead of 
utilizing this stronger assertion, we postpone the question of Lipschitz boimds 
to later analysis. We will prove even more precise results in Proposition 5.3 and 
Theorem 5.5. 

Corollary 3.8. (i) K^ = {xgX : a{K,x) < A}. 

(ii) mtK^= \J Ki'= \J int Ri". 
^l<x n<x 
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(Hi) a{K,x) < A if and only if x G intif'^. 

(iv) a{K, x) = A if and only if x G dK^. 

(v) a{K, x) > A if and only if x G ext :=X\K^. 

(vi) uk <l for every K e IC{X). 

Proof, (i) The proof is obvious in view of (2.13) and Lemma 3.1 i). 

(ii) If A > /i, by Lemma 3.1 i) D Ri" D intii'". Hence intK^ D intii'" 

and the " D " inclusion fohows. On the other hand, for any x G int K'^ there 
exists a ball S(x,r) C = {x e X : a{K,x) < X} in view of i). If the 
value of a{K, x) were A, then a would have a local maximum at x which, in 
view of convexity, would imply that a is a constant multiple of A. But this 
contradicts Proposition 3.5. Thus a{K,x) < A, i.e. x G (J K^, and the first 

fi<X 

equality follows. Equality of the middle and the right expression is obvious from 
the first identity. 

(iii) follows from (i) and (ii) , and (iv) follows from (i) and (iii) , while (v) follows 
from (i) trivially. Finally, (ii) and and the fact that intif^ = intK ^ imply 
(vi). 



4 Relatives of a{K, x) 



There are various other geometric quantities, which are closely related to our 
definition of the Minkowski functional. Many of these equivalent forms and 
related quantities play a crucial role in approximation theoretic applications. 
Therefore, we find it appropriate to give a more or less comprehensive account 
of them here. The use of them will also be rather helpful in the forthcoming 
sections. 

Let us start with the description of the original definition of Minkowski, [Mi] , 
as presented in Griinbaum's article, c.f. [G p. 246]. Denote 

(4.1) .:=i(i^,v*,x):=^)-'^(^'^*) + '^(^'-^*) 



w{K,v*) 

For fixed v* this function is an affinc linear functional in x G X, while for 
fixed X it is a norm-continuous mapping from S* (or X* \ {0}) to M. In fact, for 
fixed V* G S*, t maps the layer L{K,v*) to [-1,1], and L^{K,v*) to [-r/,r?]. 
Therefore, the two forms of the following definition are really equivalent; 

(4.2) A := X{K,x) := sup{j7 > : 3v* G 5*, x G dL''{K,v*)} 

= sup{|t(ii',v*,x)| : V* G 5*} =sup{t(ii',v*,x) : v* G S*}. 

Note that t{K,v* ,x) = —t{K, — v*,x) and therefore we don't have to use the 
absolute value. 
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In fact, X{K, x) expresses the supremum of the ratios of the distances be- 
tween the point x and the symmetry hyperplane ^{H{K,v*) + H{K, — v*)) of 
any layer L{K,-v*) and the half-width w{K,-v*)/2. Now Minkowski's definition 
was 

_. f min{dist(x,g(X,v*)),dist(x,g(X,-v*))} 
■ in \max{dist(x,if(X,v*)),dist(x,iJ(ii:,-v*))} 

which clearly implies the relation 

Although this ip{K, x) seems to be used traditionally only for K, extending 
the definition to arbitrary xG X yields the similar relation 

Proposition 4.1. We have a{K,x.) = \{K,x) (Vx e X). 

Proof. If X G dL^ {K, v* ) for some A > and v* G S* , then obviously 
X ^ L^~^{K,-v*) for any £ > 0, and hence also x ^ K-^~^ and a{K,x) > A. 
This proves a{K,x.) > X{K,x.). Let now v* G S* be arbitrary. Then, in view 
of (4.2) we have x G 9X1*1 (if, v*) C L^{K,v*) with t and A defined in (4.1) and 

(4.2) , respectively. Therefore x G and thus a < A follows. 

We now define some geometric quantities using homothetic images. Let us 
define 

(4.3) /3(ii',x):=sup{A>0: {-A(/<:-x)+x}cii'} (x G /C), 

(4.4) g{K, x) := sup |0 < A < 1 : Kn{x + X{K - x)} = 0| (x ^ K), 

(4.5) £.*(/r,x) :=sup{0 < A < 1: int/<rn{x + A(ii'-x)} =0} {^^K). 

Let us mention that these geometric quantities were used in various ways 
for long. In particular, Schneider defines the set of parallel bodies of a body 
K with respect to another one, say D, c.f. [Sch p. 134] or (7.15) below. When 
D = K, this reduces to parallel bodies of K closely related to the above /3. In 
fact, in [Note 3.1.14, p. 141 Sch] Schneider mentions that r{K,—K) = maxK (3 
is Minkowski's measure of symmetry. Moreover, the above defined p{K, x) is 
closely connected to a well-known notion, the so-called "associated bodies" of 
Hammer, c.f. [Sch, pp. 141-142] or [H]. Thus it will be used to establish the 
connection of the parametric set sequence to Hammer's associated bodies. 
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In the following wo also consider the set of straight lines 



(4.6) £ :=£(Js:,x) := {l = {x + tv : t&R} : #{Kr\l} > 1, v & S} = 

= {Z = {x + iv : t€R}: V e 5, n Z = [a, b], a ^ b}. 

For X e int K, C contains all straight lines through x, but iov x ^ K only some 

lines arc included. When they need to be distinguished, we always assume that 
the notation of the endpoints of K Hi is chosen so that ||x— b|| < ||x — a||. With 
these in mind, we define 

(4.7) M(if,x) := inf 1^^^^^ : I G (x ^ K), 
i.(if,x):=sup|^^^-^^: ierj (xeif), 

a(if,x) :=inf : / e rj (x G X), 

a;(if,x) :=sup(^^^ : I e c] (x e if), 



,^K,x) :=inf ll^-;lll|a-x|L ^ 

Note the various restrictions on the domains of the definition of these quanti- 
ties. Note also that in fact a{K,x) is exactly the equivalent form of ip{K,x) 
mentioned also in [G p. 247]. This form is used by even more authors than the 
original one, hence we could refer to common knowledge for ip{K, x) = a{K, x). 
Still, we give proofs for all equivalences below. 

Proposition 4.2. i) In (4.5), the sup is actually a maximum, 
ii) Q{K,x) = g*{K,x). 

Hi) There exists v* € S* such that the supporting hyperplane (2.6) separates 
(weakly) K and x + q[K — x), in other words 

(4.8) h(K,w*) < (1- ^)(v*,x) - Qh{K,-w*). 



Proof, i) Consider for some scalar < ct < 1 the set M := := int K fl 
(x + a{K — x)) . Let us suppose first that Af 7^ 0. As x + (j{K — x) is also a fat 
set, this entails that intM ^ 0, and so there exist y G M and r > such that 
even -B(y, r) C M. On the other hand, boundedness of K implies K c B{x, R), 
for R large enough. Take now e < ra/R and consider z := ^^(y — x) + x. 
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Clearly ||z — y|| = |:||y — x|| < r, hence even z G B{y,r) C intK. Since 
y e X + a{K — x), we have z G x + {a — e){K — x) and this shows that together 
with Ma 7^ also M^-e follows with some e > 0. Thus Mg, ^ would 
lead to a contradiction with (4.5), and so Mg* = 0, as needed, 
ii) According to part i) the convex sets intK and x+ g*{K — x) are disjoint. 
Applying the separation theorem of convex sets (c.f. e.g. [Ru], Theorem 3.4.) 
we conclude the existence of a v* G S* separating them. Since intK = K, v* 
separates even K and x+q*{K — x) at least in the weak (i.e. <) sense. However, 
this entails that K and x + (g* — £){K — x) are separated by v* even in the 
strong sense for any e > 0. Hence, in particular K r\ {{g* — £){K — x) + = 0, 
and g> g* — £ (Ve > 0), which leads to g> g* . On the other hand, it is clear 
that for all X ^ it' we have Q < g < g* <\ and thus we arrive at g = g* . 
in) Since p = p* ,hy construction we see that v* separates K and x+ g{K — x), 
and a simple calculation gives (4.8) as well. 

Proposition 4.3. For allx ^ K we have a{K,x) = g{K,x). 

Proof. Let X < a := a{K,x) be arbitrary. Then by definition (4.7) of a, K 
and X + X{K — x) are disjoint, hence also X< g, which implies a < g. 

On the other hand, in view of Proposition 4.2 iii) there exists v* separating 
K and x + g{K — x), i.e. K — x and g{K — x), which implies even for arbitrary 
a,h G K (and not only for points on the same line I) that with some constant 
c> 

(4.9) (v*,b-x) > c> (v*,e(a-x)) > 0. 

Clearly, separation occurs only if (v*, y — x) does not vanish for points y e int 
at least. However, this yields l|b — xj] >g||a — x|| from (4.9), and by definition 
(4.7) we get even a > g after taking the infimum over I e C. Together with the 
first part this completes the proof. 

Proposition 4.4. For all x ^ K we have cr{K, x) = • 

Proof. For any x ^ it is clear that /x > 1. Moreover, 

2 ^ 

M + 1 M + 1 inf (||2x-2a||/||b-a||) 

lib -all . J|b-xH 
= 1 - sup J. 77 = ml = CT, 

as asserted. 

Proposition 4.5. For allx G X\K we have g{K, x) = ^(^xj+i • 
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Proof. Suppose first that x £ = f\ L^{K, u*). Then a simple calcu- 
lation leads to the inequality 

(u*,x) < ^w{K,u*) + l{h{K,u*)-h{K,-u*)) (Vu* e5*) 

which is inherited by a = inf {A : x € K^} as well. Thus, also for the particular 
V*, furnished by Proposition 4.2 iii), we obtain 

(4.10) (v*,x) < ^w{K,v*) + ^{h{K,v*) - h{K,-v*)). 
On combining (4.8) and (4.10) we are led to 

h{K,v*) <{1-q) l^^h{K,v*) + ^h{K,-^*)^ - gh{K,-^*) 
and some calculation yields 

(4.11) w{K,Y*){{a-l)- Q{a + 1)) >0. 

Since w{K,v*) > w{K) > 0, (4.11) entails g < f^. 

Let now 1 < A < a, i.e. x ^ L''^{K,u*) for some appropriate u* E S* . Then, 
a simple calculation shows that already x + {L{K, u*) — x)) is disjoint from 

L{K, u*), thus even more so |x + j^{K — x)| n = 0, and < g follows. 

Letting here A ^ a" we even get < g, and the opposite inequality being 
already proven, this concludes the proof 

Proposition 4.6. For x G K we have a{K, x) = ^^^ .^^ — 1. 
Proof. 

I „ -l = --l- 
c ||a-x|| c ||a-x|| sup^5^ ^ 

Proposition 4.7. For x G K we have a{K, x) = P{K, x). 

Proof. Let a e dK be any boundary point. It is easy to see (by closedness 

of K) that (4.3) is actually a maximum, that is, —0(K — x) + x C K, and 
therefore a' := — /3(a — x) + x e K. Consider now a.n I G C, K O I = [a, b], 
||b — x|| < II a — x||, and estimate > ||^~^|| = (3. We only need to take 

infimum over I G C to obtain a > j3. 

For the other direction let us consider the set K' := —a{K — x) + x. Let 
y G K he arbitrary: we show that also z := — a(y — x) + x e K, leading to 
K' c K and a < f3, which will prove Proposition 4.7. 
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Take now the straight hne I through x and y (y ^ x, as for y = x also z = x 
and there remains nothing to prove). Let a be the endpoint of K (1 1 on the 
side of y, — i.e. y G [x, a] and a G dreiK n I. Then by definition (4.7) wc must 
have for the other endpoint b G K H I, on the other side of x, the inequality 
||b — x|| > (T||a— x|| > C7||y — x|| = ||z — x||. This shows that z G [x,h] C K and 
hence z £ K as needed. 

Proposition 4.8. For G K we have (3{K,x.) = }~^[^'^] . 

Proof. For arbitrary v* G S* consider the layer L : = L{K,v*). By (4.1) a 

simple calculation gives {— Y^|7[(i — x) + x} C £ {t := t{K,-v* ,x.)) . Since the 
function (p{t) := (0 < t < 1) is strictly decreasing, this last relation is also 
true for A = sup^. \t\ defined by (4.2). Thus -j^{L - x) + x C L (v* G S*), 
and hence 

(4.12) K= n L{K,v*)D n |-^(i(if,v*)-x)+xj 

^~^(/f-x)+x, 



1 + A 



proving that /? > j^- 

To deduce the converse, consider now —P{K — x) + x C K. Forming sup- 
porting layers normal to v* G 5*, we find 

-P{L{K, V*) - x) + X = l(( - /3(i^ - x) + x) , V*) C L{K, v*), 

that is, -/3(i - x) + X C -L (Vv* G S*). For any given v* G S*, however, the 
maximal scalar to satisfy this relation is exactly j^}^, hence (3 < (v* G S*), 

and taking infimum on the right hand side now gives f3 < j^, referring to the 
decreasing shape of (p{t) again. 

Proposition 4.9. For arbitrary x G K we have viK, x) = . 

Proof. Taking care of the distinction between a and b in the notation for 
K (ll = [a, b] prescribed for Z G £, we write with ip{t) := 

||2x-a-b|| ||x-aH-Hb-x|| 

v = sup - — n — = sup -n n — h n' = 

c ||b — a|| c ll'f ~ ^11 + I|d ~ x|| 

„, ,1 1 - inf. 



1-B /llb-xlK l-inf£ 



s^P , , iib-xii = suP'^(, ||a_x|| ) = . , .... Ilb- 



||a— x|| ^ ||a— x| 

Proposition 4.10. For -x. G K we have 7^(if, x) = 4lo{K,x) (1 — uj{K,x)). 
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Proof. Working in a similar fashion as in the proof of Proposition 4.9, but 
using here also the decreasing shape of 't(){s) := 4s(l — s) on [|, 1], we can write 

llx-all- llb-xll . ^ 1 - lla-x 



^ (il|b-a||)^ ""^l 



7' = ""...r" =inf<!4(l-s)g: -<s = {f^^<l 

lla — X 



= ip I sup IP — ^ ) = ip {^) = 4a;(l — lo). 
V c l|a- b||/ 

Corollary 4.11. We have the following relations for a{K, x) : 
(i) 

l-<7(i^,x) _ l-(p(i^,x) ^^^^^ 



a{K,x) = X{K,x) = < 



l + a{K,x) l + <^(i^,x) 

for X G A, 

l + a(jr,x) l + y(jr,x) 

i-(7(i^,x) i-^(ii:,x) ^ ^ ' 



(ii) a(j^,x) = r.(j^,x) = I = VI - 7^(^,x) = 2c^(K,x) - 1 

for x e JT, 

r-^ (T^ \ (i^ \ l + g(^,x) l + g*(j^,x) 

(ni) -(^>-)=Mi^,x) = ^--^ = ^— for x^i^. 

5 Lipschitz bounds and linear growth 

Lemma 5.1. Let L he any layer and let < (3 < j be arbitrary. Then we have 
dist{dL^,dL'^} = ^^w;(L). 

Proof. This distance formula follows easily from (2.4) and (3.1). 
Lemma 5.2. Let y G X and let v := y^^yy (x — y). Then 

2||x-y|| 



(5.1) |a(K,x)-a(K,y)| < ^^^^^^ , 

with t{K,v) defined by (2.2). Moreover, (5.1) is best possible. 

Proof. For an arbitrary v* e 5* let L := L{K,v*). There exist unique 

scalars /3,7 > 0, so that x € dL^ and y € dL^. If wc take S := |lx— y||, then 
it is obvious that dist{9L^, i9L^} = 6 ■ |(v*,v)|. On the other hand, by Lemma 
5.1 this equals to ^-^^w{L) = ^-^^w{K,v*). Hence, in view of (2.24) we find 

. X ^ 2(5|(v*,v)| ^ 25 



w{K,v*) - ^ t{K,v) ■ 
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Now if X G dL^^ and a{K,x.) = a, then by definition (4.2) and Proposition 4.1 
we must have (3 < a. But then (5.2) impUes j < a + 25/T, whence y e L'^+^^Z'^ 
for all V* G S* and so y S Ji'"+2<5/-r and a{K, y) < a + 25 /t. By symmetry we 
also have a < a{K,y) + 26/t. These last two inequalities yield (5.1). 

To show that (5.1) is sharp, consider x = (s + 6)v, y = sv (with s large 
enough). For the given vector v E S, take now a v* £ S* furnished by Lemma 
2.3 satisfying (2.25). Consider the point y = sv, the affine linear functional 
(4.1) and the quantity (4.2). By Proposition 4.1 we can write 

(5.3) /(s) := a{K,sw) = A(X,sv) > t(if,v*,sv). 

Now, by taking into consideration (4.1) and (2.25), (5.3) easily leads to 

(5-4) lim f{s)/s > = ,J 

Since the function /(s) = a{K, sv) is convex on M, we get 

(5.5) sup{a(ii', x) - a{K, y) : x, y e X, x - y = 5v} 

> lim sup (/(s + 6)- f{s)) > S lim f{s)/s . 

s — *oo ^ 

It follows from (5.4) and (5.5) that (5.1) is sharp. 
Proposition 5.3. We have the uniform Lipschitz bound 

(5.6) \a{K,^)-a{K,y)\<^\\^-y\\ (x,yeX). 

' ' w(K) 

Proof. Combining Lemma 5.2 and Proposition 2.4 yields (5.6). 

Lemma 5.4. Let K, K' G /C, and x G X be arbitrary with the Hausdorff 
distance 5 = 6{K,K') < ^w{K). Then we have 

I fz^ ^ IT,' M ^ 5{K,K'){AM+m{K) + 2w(K)) 

(5.7) \a{K,.) - a{K ,x)| < ^^^^(^^^k) - 25{K,K')) ' 

Proof. For an arbitrary v* G S* consider the affine linear functional t 
defined by (4.1) and similarly the affine linear functional t' , where 

f'-HK' V* - 2(v^x)-/^(j^^v*)+/^(J^^-v*) 

(5.8) t .- t{K ,v ,x) .- -^^.-.^ . 

By definition (2.14) of the Hausdorff distance we have \h{K,-v*) - h{K' 
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< S, Iw — w'\ < 26 (< w), and thus 

\t-t'\ <2\{v%^)\^ + ^+2D{K')^< 
' ' ww' w ww' 

^5{M+D{K)+5) 26{w-25) _ 

^ ' - w{w - 25) w{w - 25) 

_ (5(4||x|| +4£)(i4:) +2«;) 

w{w — 25) 

In view of the definition (4.2), (5.9) impUes 

I . X . , M 5{A\\yi\\+AD(K) + 2w) 
' ' w^w — 25) 

Now a reflection to Proposition 4.1 completes the proof of the Lemma. 

Theorem 5.5. Let {K,x), (M,y) e /C x X with 5{K,M) < ^w{K). Then we 
have 

I (T^ ^ (M .\^mM){A\\y\\+AD{K)+2w{K)) 
(5.11) \a{K,:x.)-a{M,y)\<- 



+ 



w{K){w{K)-25{K, M)) 

2Hx-y|| 
w{K) 



Proof. On applying the triangle inequality |Q;(if, x) — Q!(Af, y)| < 
|a(i4r,x) — a(i4r,y)| + \a{K,y) — a(M,y)|, we can use Proposition 5.3 for the 
first term and Lemma 5.4 for the second to obtain (5.11). 

Already in Proposition 3.5 we have seen that a{K, x) oo (||x|| — > oo) , and 
(5.1) with (5.5) suggest a linear speed growth. We can make this observation 

much more precise. 

Lemma 5.6. Denoting the classical Minkowski functional (c.f. (1.1), (2.1)^ of 
C as (p^ = II • 11^, we have 

(5.12) <^(x) = ^M^ (O^xeX). 



Proof. In view of (2.2) and the fatness of C we see that r := t{K,v) = 
t(C, v) = r(C,v). Choosing here v : = x/||x||, central symmetry of C shows 
C n {Av : A G M} = [— §v, ^v] . Hence definition (1.1), applied to C in place 
of K, gives v'cW ~ f H'^-ll' ^ stated. 
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Theorem 5.7. For every x G X, x ^ 0, we have 

211x11 



(5.13) 



\a{K,x) - ip^{Tc)\ = 



r(^,x/|lx||) 



- w{K) 



Proof. Lemma 5.6 implies the equality part of (5.13). Now let v* G S* be 
arbitrary and consider the affine linear functional (4.1) for both K and C. As 

in Lemma 5.6, wc can easily see that ft,(C, v*) = h{C. — v*) by symmetry, and 
that w{K,-v*) = w{C,-v*) by (2.4) and fatness of C. Therefore we find 



(5.14) t(ii',v*,x)-t(C,v*,x) 



-h{K,^*) + h{K,-w*) 
w{K, V*) 



2h{K,-v*)-w{K,v*) _^ hiK,-w*) 2D{K) 



w{K,v*) w{K,v*) 
Taking into account the similar calculation 

i(C,v*,x) - t{K,v*,x) = ^H^^ - 1 < 



now we get by (2.17) 



(5.15) 



w{K, V*) 

2D{K) 



< 



w{K, V*) 

2D{K) 
w{K, V*) ~ 

2D{K) 



1. 



w{K, V*) 



By definition (4.2) we obtain from (5.15) 



(5.16) 



|A(ii:,x)-A(C,x)| < 



2D{K) 
w{K) 



1 < 



1. 



w{K) 



1, 



- 1. 



By using Proposition 4.1 and the fact that a(C, x) = <^(x), (5.16) gives (5.13). 
Corollary 5.8. For x — > oo, a{K, x) grows linearly. In particular, 

2 



(5.17) 



TiK,v) 



(v e X, ||v|| = 1) 



uniformly on S, and also 
2 

(5.18) 



d{K) 



hm — - — - — < iim — - — - — 



x^oo X 



w{K)' 



Proof. By the second term of (5.13), wc can replace a{K,x) by 2||x||/t, 
(r = T(i4:, x/j|x||)) in (5.17)-(5.18). This gives (5.17) immediately, while (5.18) 
follows in view of the first part of Proposition 2.4. 
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Corollary 5.9. For the Hausdorff distance 6, defined by (2.14), we have 

i) S(K^, AC) is bounded uniformly for A > ax and 

ii) jK^^C (A^+oo). 

Proof. By convexity S{K^,XC) = S{dK^,dXC). Applying Corollary 3.8 
iv) and Lemma 5.6 we obtain 



(5.19) 



< sup • 



sv — A— V 



S{K^,XC) = S{dK^,dXC) < 

V e 5, < s = s(A, v) s.t. a{K, sv) = A 



For any particular v. s(X, v) exists provided the ray {sv : s > 0} intersects K^; 
this is certainly the case when A > a{K, 0), since then € int K^, see Corollary 
3.8 iii). Hence, there exists some s = s(A,v) as described in (5.19). Moreover, 
again by local boundcdncss (see Proposition 3.3), ,s ^ oo as A ^ oo. 
Here we refer to Theorem 5.7, using (5.13) with x = sv to obtain 



(5.20) 



a{K, sv) 



2s 



- w{K) 



Comparing (5.19) and (5.20), with A = a{K, sv), we get 
(5.21) 



VGS 2 V '^"{K) J w{K) 

in view of Proposition 2.4. Clearly (5.21) implies i) and ii) follows easily from 
i)- 



6 Global properties on /C x X 

Perhaps the most important consequence of Theorem 5.5 is the next result. 
Corollary 6.1. The generalized Minkowski functional a is continuous onlCxX. 

Proposition 6.2. Let K,M £ K,. Then we have 

(6.1) uk+m < max{ax, ctM} , 

where oik+m, oik and aM are defined by (2.15). 
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Proof. It is easy to see that for any v* S S* 

(6.2) L{K + M,v*) = L{K,v*) + L{M,v*), 
hence also for any A > 

(6.3) L^{K + M, V*) = L^{K, v*) + L^{M, v*) . 
But (6.3) imphes that 

(6.4) {K + Mf= fl L^(K + M,v*)D 

v*es* v*es* 

Therefore, if y G K^, z G and x = y + z, then x G (if + Af)^ and thus 
a{K + M, x) < A which imphes ax+M < A. As the argument apphes to all 
A > maxjaif , um} (for then ^ and ^ 0), we can conclude (6.1). 

In the following we investigate the case when ax = 0. We will show that 
this characterizes centrally symmetric domains. 

Lemma 6.3. Suppose ax = 0. Then K°"' = K° = {xq}, that is, is a 
one-point set. 

Proof. We have 

d{K^)^ sup w{K^,w*)< sup w{{L^{K,v*),v*) = 

v'eS' v*6S* 

(6.5) 

= sup Xw{L{K,'v*),'v*) = X sup w{K,w*) = \d{K), 
v'es* v*es* 

hence in case A ^ 0+ we also have d{K^) 0. Since arc closed sets and 
(A > 0) forms a monotone system, all conditions of a Cantor-type intersection 
theorem are satisfied and by using also Lemma 3.2 we get 

ifO = fl if-^ ^ 0. 

A>0 

Since d{K^) 0, \K°\ < 1 is obvious. 

Question 6.4. For any < ax < 1, is it true in general that the minimal 
K"^ of if'^ is nonempty? In other words, does a{K,x) attain its infimum qx? 
Compare also to Remarks 8.2. 

In the next two theorems we recover the fact that Minkowski's measure of 
symmetry is indeed a measure of symmetry in the sense defined by Griinbaum, 
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see [G] or [HC p. 362]. That goes back to Minkowski [Mi] and Radon [R] and 
is a well-known fact for finite dimensional spaces. Note that already Griinbaum 
points out, c.f. [G, p. 234], that together with / also h o f must be measure of 
symmetry for any homeomorphism h of [0,1] onto itself with h{l) = 1. Thus, the 
equivalent formulations listed in Corollary 4.11 lead to a measure of symmetry 
simultaneously and the next two theorems are equivalent to §6 of [G] at least 
for finite dimensional spaces. 

On the other hand, we are not aware of any other publications extending 
these to infinite dimensional spaces. Note that some of the best examples of 
measures of symmetry — e.g. the "affine-invariant volume ratio" , cf. [HC p. 362] 
— use finite dimensional notions like volume, and thus they cannot be extended 
to infinite dimensional spaces. Therefore it is of some interest that the same 
Minkowski functional and measure of symmetry can be used in that generality. 

Theorem 6.5. Let K ^ K.. Then uk = if and only if K is centrally sym- 
metric. In this case = {xq} and the symmetry center of K is xq. 

Proof. If K is centrally symmetric with respect to a certain point xq, then 
it is easy to see that = {xq} and of course aK = 0. 

Assume now that aK = 0. Then according to Lemma 6.3 we have K'^ ^ 

and K'^ = {xq} has exactly one clement. But this means that xq G L'^{K,V*) 

for all V* e 5*, i.e. xo is a symmetry center for all L{K,v*) (v* € S*). Since 

K = = Pi L{K, V*), and all L{K, v*) are symmetric w.r.t. xq, we obtain 
veS" 

that also K is symmetric w.r.t. xq, as asserted. 

Theorem 6.6. Tiie mapping f : )C{X) — > (0, 1], f{K) := 1 — uk is a measure 

of symmetry. That is, wc have 

(i) f{K) = 1 if and only if K is centrally symmetric; 
(a) f is continuous (w.r.t. d on IC); 
(Hi) / satisfies the "superminimality condition" 

f{K, + K2) > min {f{K,), fiK^)] {K,,K2 e /C). 

Proof, (i) is equivalent to Theorem 6.5, and (ii) is a consequence of Theorem 
5.5. Finally, (iii) is the reformulation of our Proposition 6.2 above. 

Theorem 6.7. LetK = MxNcX = YxZ,McY,NcZ, where X, Y, Z 
are normed spaces and K, M, N are convex bodies. Then we have 

(i) K^ = {y:= (y, z) : y e M^, z e N^} = x N^, 

(ii) a{K, x) = max {a{M, y), a{N, z)} (x = (y, z)) . 
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Proof. The two assertions are clearly equivalent, hence it suffices to show 
(ii). Although a direct calculation is possible, we take advantage of the proven 
equivalent forms of a.{K,x). 

Suppose first that y G M and z G N. Since homothetic reduction can be 
written coordinatewise in M and N, definition (4.3) immediately provides 

P{K, x) - /3(M X N, (y, z)) = min {/3(M, y), /3(7V, z)} , 

which implies (ii) in view of Corollary 4.11 ii) and the fact that is decreasing. 

Suppose now that x ^ K, and apply (4.4). Obviously Kr\(x+X{K — x)) = 
if and only if either M n (y + A(M - y)) = 0, or A'' n (z + X{N - z)) = 0. First, 
for X ^ M and z ^ N we find 

g{K,x) = q{M X N, (y,z)) = max{^(M,y), q{N,z)). 

Here now we refer to Corollary 4.11 iii) and the fact that the function (j){t) = 
is increasing (t G (0,1)) to conclude (ii). Finally, if for example y ^ M and 
z £ N we similarly have q{K,x) = Q{M,y) which by a{N,z) < 1 < a(M, y) 
yields (ii). The proof is complete. 

Corollary 6.8. For K = M x N c X = Y x Z, M cY, N c Z, whereX,Y,Z 
are normed spaces and K, M, N are convex bodies, we have 

ax = maxjaM, ajv}- 

The special case of Corollary 6.8, where dimZ < oo, M is centrally sym- 
metric but N is not and |A''"'^| = 1, has been mentioned in [HS]. 

7 More on the sets 

While presenting the above results in Anogia-Crete in the summer of 2001, 
Professor Rolf Schneider [Sch2] communicated us the following nice formula 
which enables us to directly obtain some of the above results as well. (Note 
that this is also connected to a general theorem of Schneider, c.f. [HC] p. 305 

Theorem 2.) 

Proposition 7.1 (R. Schneider). For A > 1 we iave 

(7.1) = + ^i-K) = {\-l)C + K. 

Proof. Let us check the last equality first. Note that by convexity of K we 
have fj,K + qK = (/i + q)K (V/x, £i > 0); hence 

+ ^i-K) = K+ + ^{-K) =K+iX- m 
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as needed. 

Next observe that the asserted formula (7.1) holds for all centrally symmetric 

bodies (even if their center of symmetry is not at 0). In particular, for layers 
this was already observed in (3.1). Therefore, by using (3.1) and the fact that 
L{ij,A + vB,w*) = fj,L{A,v*) + vL{B,w*) we get 

L\K,^^*) =^L(if,v*) + ^(i(-K,v*)) = 

(7-2) 



Thus applying the representation (2.9) now to + ^^{—K) as well, we 

are led to 

(7.3) K^= L^{K,v*) = 

v*e5* 



Note that for X = M'^, compactness ensures closedness and there is no need 
to take closure in formula (7.1). 

Corollary 7.2. For all X>1 and v* e S* we have the relations 

i) h{K^,w*) = h{L^{K,w*),w*) = h±Lh{K,w*) + ^h{K,-w*), 

ii) w{K^,w*) = w(L^(if,v*),v*) =Xw{K,v*), 

iii) L{K^,v*) = L^{K,v*). 

Observe that the relation "C " in (iii), or "< " in the first equality of (ii), 
are direct consequences of the definition (2.12) even for arbitrary A > 0. 

An analogous formula to (7.1) was pointed out to us, even for < A < 1, by 
E. Makai [M] . To formulate this, one uses the Minkowski difference 

(7.4) A~B:={xeX:x + BCyl}. 

Proposition 7.3 (E. Makai). 

For < A < 1 and K € K. we have 

(7.5) K^ = Kr.{l-X)C= ^-±^K ~ ^-^i-K). 

The key in proving Proposition 7.3 is a well-known lemma, see e.g. formula 
(3.1.16) of [Sch], extended to infinite dimensional spaces. 
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Lemma 7.4. For K,M E K we have 

(7.6) Kr^M= fl {xeX:<u*,x></i(ii',u*)-/i(M,u*)}. 

Proof. Just follow the argument in [Sch p. 134], where the restriction to 

finite dimensional spaces is of no relevance. 

Proof of Proposition 7.3. By (7.6) and (2.4) we have 

Kr^ (1-A)C = 

= n {xeX: <v*,x></i(i^,v*)-i^i«(i^,v*)} = 

K'-l) VGS* 

n {xe^: <v*,x>< i±^/i(Js:,v*)-i^/i(i4:,-v*)}. 

v*es* 

Grouping together opposite pairs v*, — v* G S* and reflecting back to (2.10)- 
(2.12) yields the first equation of (7.5). Since h{-K, v*) = h{K, -v*), it is even 
easier to see that 

(7.8) l±^i^~l^(-if) = 

= n^^jxeX: <v*,x>< l±^M^,v*)-i^/i(i^,-v*)| . 



This proves the second equation of (7.5). 

At this stage we point out that the "level sets" were known in geometry 
under an equivalent definition. In fact, for any convex body K & K Hammer 
[H] has introduced the associated bodies 

( n {x+p(/^-x)} , o<p<i 

naturally without the closure, since Hammer has considered only finite dimen- 
sion. 

Hammer's definition (7.9) is closely related to the functional <j{K, x) of (4.7); 
in fact. Hammer has defined these associated bodies as level sets of the functional 
a{K,yL) in Minkowski's measure of symmetry, c.f. [G, p. 246-247]. Thus, 
one can expect that there is an equivalence, like for the functionals, also even 
for the level sets as well. Using Corollary 4.11 (the relations between q:(X, x) 
and (T(i^, x)), it is not hard to obtain this equivalence for dimX < oo. In 
fact. Hammer's Theorem 5 can be regarded as a predecessor to our Corollary 
4.11 with several versions of the equivalent extremal ratios mentioned there. 
However, there is another way to get the equivalence. In [Sch p. 141] one finds 
the finite dimensional version of 
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(7.10) C{K,p) 



K r^2{l- p)C , 0<p<l 
K + 2{p-l)C , p>l 



without the closure; the extension to dim{X) = oo is standard. But comparing 

(7.10) with Propositions 7.1 and 7.3, we are led to 

(7.11) C{K,p) = K^P-\ 



Let us continue with a general statement, obtained in a different way by 

Horniandcr [Ho2] in 1955. 

Lemma 7.5 (Hormander). If K and K' are arbitrary non-empty bounded 
convex sets in X, their Hausdorff distance satisfies 

(7.12) 6{K,K')= sup \h{K,^^*) -h{K',v*)\. 

Proof. Recall that already in the proof of Lemma 5.4 we have mentioned 
the " > " direction of the stated formula as a trivial consequence of definition 
(2.14) of the Hausdorff distance. To prove the other direction, it suffices to 
restrict ourselves to closed convex sets K and K' since by taking the closure 
does not change either sides of the stated inequality. 

First, let's assume that x G K and B{x, r)r\K' = 0, with r > 0. Since both 
i?(x, r) and K' arc convex, and intS(x, r) ^ 0, by the separation theorem of 
convex sets (c.f. [Ru], Theorem 3.4) we can find a v* € 5* such that 

(7.13) /i(ii",v*) = sup V* < inf v* = (v*,x)-r < supv*-r = /i(ii',v*)-r. 

K' B{x,r) K 

Second, let us consider the case when y & K' and B{y, R) (1 K = 0, where 
R> 0. Working as above, for some appropriate u* e 5* we have 

(7.14) h{K,u*)<h{K',u*)-R. 

By (2.14) we have for any e > either some x & K and r > 6 — e, or some 
y G K' and R > S — e with the above properties; hence either h{K',v*) < 
h{K, V*) + € — S, or h{K, u*) < h{K' , u*) + e — 6. In either case we conclude 
supg. \h{K, •) — h{K' , •)! > 6, as needed. 

As a first application, we present a sharp form of Corollary 5.9. 

Corollary 7.6. For A > 1 we have 

(7.15) 5{K^, AC) < D{K) - ^w{K). 
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Proof. Since A > 1, we can apply Schneider's Formula, or its Corollary 7.2 
(i) which is more suitable to us here. For an arbitrary v* G S* and by using 
(2.4) we obtain 

h{K^,v*) - h{XC,v*) = A±l/j(if,v*) + ^^h{K,-v*) - Xh{C,v*) 
= l{h{K,v*) - h{K,-v*)) < h{K,v*) - \w{K) < D{K) - \w{K). 

An analogous calculation gives /i(AC, v*) — h{K"^,v*) < D{K) — ^w{K). Since 
by Lemma 7.5 we have d^K"^, AC) = supg. \h{K'^, •) — h{XC, ■)\, the proof of the 
Corollary follows. 

Remarks 7.7. (i) Corollary 7.6 is quite sharp. For instance, let K he a. ball 

B(a, r) of radius r. Then wiK) = d(K) = 2r, C = C = 5(0, r), K = C + a 
and D{K) — a + r, where a = ||a||. For this K and for all A > we have 

6{K^, \C)=a = D{K) - ^w{K). 

(ii) Remarkably, (7.15) does not hold for A < 1. To construct an example, 
consider in X = the triangle K := conv {(10, 10); (16, 10); (10, 16)}. In this 
case w{K) = 3^2 and D{K) = VlO^ + 162 = 18.86..., while D{K) - ^w{K) = 
16.74.... On the other hand 

C{K) = conv{(3, 0); (0, 3); (-3, 3); (-3, 0); (0, -3); (3, -3)}, 

and for A = i wc have = {(12,12)}. By taking y := (0,-1) G AC, we 
can calculate that dist(y, K^) = ^12^ + 13^ = 17.69... which exceeds the above 
value of D{K) — ^'w{K) = 16.74.... Although all computed examples suggest 

that D{K) should be a generally valid upper bound for all A > Uk, we are not 
aware of a sharp bound on 5{K^ , AC) in the case A < 1. 

Corollary 7.8. Let 1 < X, ji he arbitrary. Then we have 
(7.16) {K^f = K^^. 

Proof. 

{K^f = o^r^noc(^^oT^ = 

= (/z - 1)C((A - 1)C + i^) + (A - l)C(KyT^ = 
= {fi- 1){(A - l)C(i^) + C} + {X-1)C + K = 
= (/iA- l)C + ii' = K^^". 
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Remark 7.9. Note that {K^f c if^^ (A > 0, > 1), but not for all X,ii>0. 



In fact, a further generalization of the above can be found in [Sch] where the 
relative parallel bodies of K with respect to D & JC arc defined as 



(7.17) 



K + pD , p>0 

K^{-pD) , p<0 



Here we use closure in (7.17) only in view of the case dimX = oo. Clearly, 
Kp^D is a convex body for p > po, with some po > and, in analogy to §2, basic 
properties of this parametric set sequence can be easily seen. 

Lemma 7.10. For K,M,D G IC and p,a GRwe have 



(7.18) Kp,D + M^^D C{K + M)p+„,D. 

Proof. Taking into consideration (7.6), the obvious analogy for the closure 
of the Minkowski sum, and by using the fact that the convexity of K, M and D 
implies that ifp,D + M„^d is also convex, we obtain 

Kp^D + M„^D C 

/^10x C n {^fe(X,v'')+pft(D,v*)(v*) +X/i(M,v*)+aft(D,v)(v*)} = 

= n Xh{K+M,w*) + {p+,T)h{D,w*){^*) = {K. + M)p+„^D- 
v*eS* 

This approach gives rise to the more general definition 
(7.20) aoiK,^) ■.= mi{peM.:^e Kp^o}. 

Note that with this extension a{K,yi) = 1 + a^(-ftr, x). Therefore, a number of 
properties of and a{K, x) can be obtained from more general statements for 
Kp,D and a£)(_ftr, x). However, we don't need them for our present applications 
and we leave this subject now. 



8 Small values of a and the critical set of K 

Here is an interesting question in geometry: what kind of quasi-centre can be 
found for a nonsymmetric convex Kl A usual choice is the centroid, but there 
are other important definitions like e.g. the Santalo point (c.f. [HC], p. 165) or 
the analytic center (c.f. [HC], p. 661) of a convex body. 

The general notion of a center of a convex body with respect to the center 
function A : /C^ x M'^ ^ M_|_ was introduced by Huard in 1967, see [Hu] or [HC 
p. 660]. According to Huard, a general center function has to satisfy 
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(8.1) 

(i) A{K, x') = min A{K, x) (Vx' € dK, K e K'^) 

(ii) A{K, x') > min A(K, x) (Vx' e int K, K e IC^) 

(iii) A{K, x) > A(A'', x) (Vx eK' CK, K, K' e IC^) 

(iv) max A(A:, x) = A{K, x*) for a unique point x.* € K {K € /C<^). 

Webster (see [W], p. 319) presents another approach. Starting from the 

observation that the symmetry center of a centrally symmetric convex body 
bisects every chord of the body through the centre, Webster is looking for a point 
in K which divides all chords through it "relatively evenly". Theorem 7.1.5 in 

[W] states that for all K G IC^ there exists a point c = Ck G int K, such that for 
any chord If] K = [a,h] 3 c, the segments always satisfy < In other 

words, we have uj{K, c) < This translates to the inequality a{K, c) < 

see Corollary 4.11 (ii). 

Hence, Webster's Theorem 7.1.5 is seen to be equivalent to the assertion that 
ctK < gqij ^^'-^ JsT'^+i 0. This leads to the natural idea of considering 
j^aK (-Qj.^ equivalently the function A{K,x) := 1 — a{K,x)) as a candidate for 
a center function. In fact, by an equivalent definition, the same set was already 
known in geometry for dimX < oo as the critical set of K, see [H] or [Sch, p. 
141]. 

In [KR] the question of cardinality of K"'"^ was raised. However, it turns 
out that the answer preceded this question by half a century. It is true that 
l^aftTj _ £qj. dimension d = 2, see Neumann [N], but in general Sobczyk, see 
[H, p. 792] and [HS], has answered this question in the negative. 

Example 8.1 (Sobczyk). Let K = A x I = {ix,y,z) G : < a;,y < 
x + y <1, -1< z <l} CR^. Then ax = I and K^/^ = {(§, §,2) : \z\ < i}. 

Indeed, for the triangle A = { (.x, y) : < x,y < x + y < l} we have = 5, 
while AV3 = {(|^ I)}. On the other hand a/ = and /^/^ = [-i, Hence, 
by Theorem 6.7 (i) K^/^ = {(|, |)} x [-i, i] and by Corollary 6.8 ax = 1/3. 

Remarks 8.2 (i) Observe that in the general context the above construction 
is not a "center function" in the sense of Huard, as property (iv) is seen to fail 
by Example 8.1. 

(ii) However, the most important fact is that (iii) of (8.1) does not hold. To 

see this just consider a large cube K and a small one K' in one of its corners. 
While for K' the generalized Minkowski functional a{K',x.) assumes all < 1 
values on K', it is clear that only values close to 1 will be assumed by a{K,x) 
for X e K'. 
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(iii) Still, the size and properties of the critical set K°"^ are of interest. For 
the finite dimensional case Klee [K] has obtained a rather precise description of 
the critical set. For finite dimensional spaces Klee's estimate has as follows 

— ^ + dimii'"^ < dimX, 

l-TK 

where his rx arises by using (jj{K,yi) and so by Corollary 4.11 one obtains 
Tk '■= in{u){K,) = ^'^2'^ ■ This is equivalent to 

< codimif"^. 

l-ax 

In this form the assertion can be interpreted even if dimX = 00. However, the 

whole argument of [K] relies essentially on compactness, so much so that even 
the objects he starts with do not exist in general. Hence, not only a description 
of the critical set is missing but even Question 6.4 seems to be complicated for 
dimX = 00. 

Theorem 8.3 (Minkowski, Radon). For any K cR''', aK < 3^. Moreover, 

d-l 

wc always have wk G X^+t for the centroid wk of K, and a{K,-WK) = ^q:^^ 

only if K is a finite cone. 

This result is well-known and was obtained already by Minkowski [Mi] for 
d = 2,3 and Radon [R] for rf e N. See also §6.2 (i) of [G] and the references 
therein. The reader can easily observe that Theorem 8.3 contains also the above 
mentioned Theorem 7.1.5 of [W]. 

Example 8.4. Consider any simplex 5 C M . It is easy to see that S^tt = 
{ws} and thus a(5, wg) = as = j^. 

It is also known that in M'' simplices are the only extremal bodies with 
= 3^, see (4.6) of [K] or §6.2 (i) in [G]. 

Example 8.5 (Hammer). Let d = 2, and K = {{x,y) gR^ : < y, x'^+y^ < 
1} be the upper half of the unit disc. Then wk = (O, ^), = 3 — 2\/2 < |, 
and K°"' = {(0,^2-1)}. Thus wk i K°'^ ■ 

With respect to Theorem 8.3, it is worth noting that for vector spaces of 
infinite dimension no general upper bound, lower than 1, can be given to ax of 
K &1C{X). Compare also to Corollary 3.8 (vi). 

Proposition 8.6. Let X be an infinite dimensional space. Then 

sup {ax : K€lC{X)} = 1. 

Proof. Let € N be arbitrary and let Y be any d-dimensional subspace 
of X. Suppose xi, . . . , Xrf are linearly independent vectors of Y and let Z he a 
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complement to y in X. That is X = Y (B Z, where Z is a closed subspace such 
that YnZ = {0}, Y + Z = {y + z: y gY,zG Z} = X. The existence of a 
complement to each finite dimensional subspace of a normcd space X is a well 
known result in functional analysis, see for instance [Ru, Lemma 4.21] 

Now consider the simplex S = con{0,xi, . . . ,X(j} in Y and define K := 
S ® Bz, where Bz is the unit ball of Z. This is the direct sum construc- 
tion in Corollary 6.8. So, by Example 8.4 it can be easily seen that = 
max.{as,ctBz} = <^s = 3^ < ^^Pic{x) o^k holds for all d G N, proving the 
assertion. 

9 Applications in approximation theory 

To illustrate the use of the above generalized Minkowski functional, wc describe 
now two applications from the field of multivariate polynomial extremal prob- 
lems. Our general setting here again will require that ii' C X is a convex 
body, but wc also introduce the space of continuous polynomials of degree at 
most n, denoted by Vn{^) = 'Pnt from X to R. In infinite dimensional normed 
spaces, the space of continuous (or, equivalently, bounded) polynomials depends 
on the norm too. That is, for different, non-equivalent norms, even the space 
of polynomials (and in particular the space of continuous linear functionals) 
will be different. However, once K is a. fixed convex body, that is, bounded 
and also containing a ball, wc conclude that all such norms are equivalent (and 
actually equivalent to the norm generated by the central symmetrization C of 
K by means of its Minkowski functional (fic)- Since we always normalize the 
polynomials defined on K with respect to the sup-norm, that is 

(9.1) |b||^:=supb| (peVniX)), 

K 

it is clear that the resulting set of polynomials € ■pn(X), < l} will 

always be the same, provided K is fixed. 

To define, in general, polynomials wc can follow e.g. Horniandcr [Ho], Ap- 
pendix A. We say that p is a polynomial of degree at most n if for arbitrary 
fixed x,y £ X the function p{x + ty) : R ^ R is a real algebraic polynomial in 
t S R of degree at most n. 

A polynomial p e Vn{X) is homogeneous of degree m, if it satisfies p{t'x.) = 
t™p{-x) (\lt e R, Vx e X). It is easy to see that every polynomial p G Vn{X) 
can be written as 

n 

(9.2) p = ^^Pfe {Pk is homogeneous of degree k). 

fe=o 

Note that in the previous expression the "leading term" p„ of p is a homogeneous 
polynomial of degree n. 



33 



Continuous polynomials are Frechet differentiable everywhere and with any 
order of differentiation. In particular, the gradient of p at a point x e X is 



(9.3) gradj;(x) : X ->R, grad]9(x) e X*. 

A pointwise estimate of gradp(x), for x G K, under normalization of the norm 
defined by (9.1) is the so-called Bernstein problem or Bernstein type inequality. 
For centrally symmetric convex bodies we have the following generalization of 
the classical one century old result of S. Bernstein. 

Theorem (Sarantopoulos, 1991 [S]). Let K be 0— symmetric , x e \nt{K) 
and p GVn- Then we have 

(9.4) gradp(x) < 



w{K)^l - ^^(x) 

Here (pK is the Minkowski functional of the 0— symmetric body K. Note 
that actually (9.4) was proved by Sarantopoulos in the equivalent setting when 
K is the unit ball, i.e. when || • || = (fiK- Observe that in this case 'w{K) = 2. 
However, the two formulations are equivalent, so for further use we choose the 
above version. 

For more general, not necessarily symmetric sets, various estimates have been 
proved, see [A], [B], [SI], [S2] and [S3]. All involve some geometric techniques 
to quantify the location of x within K , i.e. the respective distance of x from 
the boundary. These "Bernstein factors" are sometimes quite complicated, and 
even the comparison of the various results is rather difficult. We quote here a 
result for the finite dimensional case. 

Theorem (Kroo— Revesz, 1999 [KR]). Let K c M.'^ be a convex body, 
X € int K, and p £ Pn be arbitrary. Then we have 



(9.5) I gradp(x)| < 



MpWk 



w{K)y'l- a{K, x) 



In [KR] the possibility of extending the above result to arbitrary Banach 
spaces was mentioned, but the details were not worked out. 

Note the similarity of (9.5) to (9.4), but a is not raised to the power 2. 
However, it is our conjecture that a should be raised to the power 2. 

Conjecture. If K c X is a convex body and if x e int if and p G Pn are 
arbitrary, then we have 

(9.6) |gradp(x)|< ^^"^ 



w{K)yJl-a{K,x) 



Let us turn our attention to another group of problems, the so called Chebyshev- 
type extremal problems concerning growth of real polynomials. The question 
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has as follows: " How large can be a polynomial at a point x G X, or when 
X — > oo? " More precisely, we are interested in determining for arbitrary v G X 
(say, with ||v|| = 1) 

(9.7) Ar,{K, v) := sup {p„(v) : p e P„ satisfying (9.2), < l}, 
or for some fixed x e X 

(9.8) C„(if,x) :=sup{p(x) :pGP„, |b||^ < l}. 

Note the appearance of the n- homogeneous part Pn in (9.7). Both problems 
are classical and fundamental in the theory of approximation, see e.g. [MMR] 
or [Ri] for the one and a half century old single variable result and its many 
consequences, variations and extensions. 

As we have mentioned in the introduction, even the above formulation (2.12)- 
(2.13) of the definition of a{K,x) was applied first in work on these questions, 
particularly on (9.8), where a quantification of the position of x with respect 
to K is needed. After the results in Mf^ by Rivlin-Shapiro [RiSh] and Kroo- 
Schmidt [KS] , we were able to settle the general case in a satisfactory way. We 
have the following result. 

Theorem (Revesz Sarantopoulos, 2001, [RS]). If K C X is an arbitrary 

convex body and if x G X \ K is arbitrary, then we have 

(9.9) Cn{K,x)=Tn{a{K,x)). 
Moreover, Cn{K,x) is actually a maximum, attained by 

(9.10) P(x):=T„(i(if,v*,x)). 
Here is the classical Chebyshev polynomial 

r„(x) :=2»-ifi (x-cos((M£)) = 

(9.11) '=1 



i {(x + x/^^)" + {x- x/P^)"} , 



t{K, V*, x) is the linear expression defined in (4.1), and v* is some appropriately 
chosen linear functional from S* . 

Note that actually the restriction x^ K is natural, as p = 1 e Pn, and thus 
for X G if wc always have C„ {K, x) = 1 . Here we can observe that our results 
on the growth of a(i4r, x) together with (9.9) give strong indications even for 
the other Chebyshev problem, as we know that the Chebyshev polynomial itself 
has leading coefficient 2"~^. Indeed, we have the following result. 
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Theorem (Revesz— Sarantopoulos, 2001 [RS]). Let K C X be an arbi- 
trary convex body and let v G X. Then we have 

22n-l 

(9.12) ^"^^'^) = 7(^' 

and the supremum is actually a maximum attained by a polynomial of the form 
(9.10) with some appropriately chosen v* satisfying (2.25). 

Based on the determination of these extremal quantities, other related ques- 
tions were already addressed in approximation theory, such as the 
uniqueness of the extremal polynomials, or the existence of the so-called uni- 
versal majorant polynomials. These, in turn, have consequences e.g. concerning 
the approximation of convex bodies by convex hulls of algebraic surfaces. For 
further details we refer to [Kr] and [Re]. 
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